A Robust and Accurate Quasi-Monte Carlo Algorithm for Estimating Eigenvalue of Homogeneous Integral Equations
نویسندگان
چکیده
منابع مشابه
Quasi-monte Carlo Methods for Integral Equations
In this paper, we establish a deterministic error bound for estimating a functional of the solution of the integral transport equation via random walks that improves an earlier result of Chelson generalizing the Koksma-Hlawka inequality for nite dimensional quadrature. We solve such problems by simulation, using sequences that combine pseudorandom and quasirandom elements in the construction of...
متن کاملEnergy Study of Monte Carlo and Quasi-Monte Carlo Algorithms for Solving Integral Equations
In the past few years the development of exascale computing technology necessitated to obtain an estimate for the energy consumption when large-scale problems are solved with different high-performance computing (HPC) systems. In this paper we study the energy efficiency of a class of Monte Carlo (MC) and Quasi-Monte Carlo (QMC) algorithms for a given integral equation using hybrid HPC systems....
متن کاملA quasi-Monte Carlo Metropolis algorithm.
This work presents a version of the Metropolis-Hastings algorithm using quasi-Monte Carlo inputs. We prove that the method yields consistent estimates in some problems with finite state spaces and completely uniformly distributed inputs. In some numerical examples, the proposed method is much more accurate than ordinary Metropolis-Hastings sampling.
متن کاملMonte Carlo and quasi-Monte Carlo methods
Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N~^), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This article presents an introduction to Monte Carlo methods for integration problems, including convergence theory, sampling methods and variance reduction techniques. Accelerated convergence for Monte Ca...
متن کاملMonte Carlo Algorithms for Solving Fredholm Integral Equations and Fredholm Differential Integral Equations
Monte Carlo Algorithms for Solving Fredholm Integral Equations and Fredholm Differential Integral Equations Behrouz Fathi Vajargah and Mojtaba Moradi Department of Mathematics Guilan University, Rasht, Iran [email protected], [email protected] Abstract In this paper we establish a new algorithm for solving non linear differential integral equations based on Monte Carlo methods. For obta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ISRN Computational Mathematics
سال: 2013
ISSN: 2090-7842
DOI: 10.1155/2013/891029